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Abstract 

We present a family of reducible cyclic codes constructed as the direct sum of two 
different semiprimitive two-weight irreducible cyclic codes. This family generalizes the 
class of reducible cyclic codes that was reported in the main result of B. Wang, et al. 

HU. Moreover, despite of what was stated therein, we show that, at least for the codes 
studied here, it is still possible to compute the frequencies of their weight distributions 
through the cyclotomic numbers in a very easy way. 

Keywords: Weight distribution, reducible cyclic codes, semiprimitive cyclic codes, cyclotomic 
numbers. 


1 Introduction 

It is said that a cyclic code is reducible if its parity-check polynomial is factorizable in 
two or more irreducible factors. Each one of these irreducible factors can be seen as the 
parity-check polynomial of an irreducible cyclic code. Therefore, a reducible cyclic code 
is, basically, the direct sum of these irreducible cyclic codes. Reducible cyclic codes whose 
parity-check polynomials are factorizable in exactly two different irreducible factors have 
been extensively studied (see, for example, a. ra, ra. 0. ra. n, ra and m)- A very 
interesting problem regarding this kind of reducible cyclic codes is to obtain their full weight 
distributions. In particular, B. Wang, et al. nn employed an elaborate procedure that uses 
some sort of elliptic curves in order to obtain the weight distribution of a class of reducible 
cyclic codes. We present here a family of reducible cyclic codes constructed as the direct 
sum of two different semiprimitive two-weight irreducible cyclic codes, that generalizes such 
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class of reducible cyclic codes. Moreover, we show that, contrary to what was stated in nn 
p. 7254], it is still possible, at least for the codes in this family, to compute the frequencies 
of their weight distributions through the cyclotomic numbers in a very easy way. 

TABLE 1 

Weight distribution of C ( Qi ) ; i — 1,2. 


Weight 

Frequency 

0 

1 

oT 

1 

1 

7 

WW) 

2 

x^qk 1 7. g(k 2)/2^ 

(A-i) 

2 


In order to give a detailed explanation of what is the main result of this work, let p, t, q, 
k and A be integers, such that p is a prime, q = p t and A = ( q k — l)/(g — 1). In addition, 
let 7 be a fixed primitive element of and, for any integer a, denote by h a (x ) G Fjx] the 
minimal polynomial of 7 ““. With this notation, the following result gives a description for 
the weight distribution of a family of reducible cyclic codes: 

TABLE II 

Weight distribution o/C( aija2 ). 


Weight 

Frequency 

0 

1 

csT 

1 

1 

7 

K|cc 

3(A-L 

2 

x^qk-i + q (k-2)/2) 

3(A-1) 

2 

cn' 

1 

1 

7 

CM 

(A-i)(A-5) 

8 

^(3g fc 1 — g( fc 2 )/ 2 ) 

CO 

30 L 

to 

*(3g fc -i + g( fe - 2 )/ 2 ) 

8 

^(q k_1 _|_ y(k- 2)/2^ 

(5*-l)(«*-5) 

_s_ 


Theorem 1 Suppose that 3| (q k — 1) and 3 { A. Let a i; a 2 , n and a be any integers such 
that cq — a 2 = n = max{ gcd ^fcli a ) }f=i am ^ ^ a = Q i; if n — gc d(g fe -i m ) > otherwise 

let a = a 2 . Also suppose that gcd(A, a) = 2, and fix A such that gcd(g — 1, |) = If 
C( ai ), C( a2 ) andC( ai!a2 ) are, respectively, the cyclic codes with parity-check polynomials h ai (x), 
h a2 (x) and h ai (x)h a2 (x), then 

(A) C( ai ) and C( a2 ) are two different semiprimitive two-weight irreducible cyclic codes of 
length n and dimension k. In addition, these codes have the same weight distribution 
which is given in Table I. 

(B) C( ai)a2 ) is an [n,2k] cyclic code over F g; with the weight distribution given in Table II. 
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Recently, G. Vega [9] gave a unified explanation for the weight distribution of several 
families of codes whose parity check polynomials are given by the products of the form 
h a (x)h q k _i (x), where h a (x) ^ h q k_ x ( x ). From this perspective, therefore, it is important 
to keep in mind that the parity check polynomials of the kind of codes studied by B. Wang, 
et al. [3], and those studied by Theorem [TJ are now given by the products of the form 
h a (x)h a±q k_i(x). 

This work is organized as follows: In Section 2 we establish some notation, recall some 
definitions and establish our main assumption. Section 3 is devoted to presenting some 
preliminary and general results. In Section 4 we use these results in order to present a 
formal proof of Theorem [fl and show that the class of reducible cyclic codes studied in [IT] , 
can be obtained as particular instances of Theorem [lj Finally, Section 6 will be devoted to 
conclusions. 


2 Definitions, notations and main assumption 

First of all, we set for the rest of this work the following: 

Notation. By using p, t, q, k and A, we will denote five positive integers such that p is a 
prime number, q = p l and A = ( q k — l)/(g — 1). From now on, 7 will denote a fixed primitive 
element of F g fc. For any integer a, the polynomial h a (x) G Fjx] will denote the minimal 
polynomial of r )~ a . Furthermore, we will denote by “Tr”, the absolute trace mapping from 
W q k to the prime held F p , and by “Tr F k /w q ” the trace mapping from F^ to F ? . For 

any positive divisor m of q k — 1 and for any 0 < i < m — 1 , we define T> i '■= y(7 m >, 
where (y” 1 ) denotes the subgroup of F* fc generated by y m . The cosets are called the 
cyclotomic classes of order m in W q k. In connection with these cyclotomic classes, we have 
the cyclotomic numbers of order m: 

(■ i,jY m ’ qk) := | (vj m) + 1 ) n £>j m) I , 

where + 1) = {x + 1 | x G and 0 < i, j < m — 1. Finally, the canonical additive 

character y, of Fqfe, is: 

x(y) = cj r(v) , for all y eF q k , 

where ( p = exp( 27r ^ T ). 

The following dehnition is a proper generalization of the idea of a semiprimitive irre¬ 
ducible cyclic code that was introduced recently in [ 10 ] • 

Definition 1 Let p, q, k and A be as before, and for any integer a let u = gcd(A, a). 
Then an irreducible cyclic code with parity-check polynomial h a (x), of degree k, is called a 
semiprimitive code if u > 2 , and if —1 is a power of p modulo u (that is, if the prime p is 
semiprimitive modulo u). 
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Now, we also set for the rest of this work the following: 

Main assumption. From now on, we are going to suppose that 3| (q k — 1), 2|A and 3 { A. 

Q k ~i 

Therefore, in what follows, we will reserve the Greek letter r in order to fix r = 7 3 . 

Remark 1 As a consequence of our main assumption, note that k should be an even integer, 
whereas q must be an odd integer greater than 5, and necessarily 3|(g — 1) and 4| (q k — 1). 
In addition, observe that F* C Vq ’, r e T> {) , and also that the finite field element r is a 
primitive three-root of unity satisfying r 2 + r + 1 = 0 . 

The following, is a well known result (j 6 | Lemma 4]): 

Lemma 1 Define 


i = 0,1 . 


if p = 1 (mod 4) 
if p = 3 (mod 4) 

The exponential sums g 0 and rg are known as the Gaussian periods of order 2. Since we 
will be dealing with the Gaussian period of order 2, we also need the cyclotomic numbers of 
order 2. The following result is on that direction (pa]). 

Lemma 2 Suppose that 4| (q k — 1), then 

(o,o)( 2 ^ fc) = 

(0, 1 )( 2 ’ < 3 ,fc ) — (l,0)( 2 ’ gfc ) = (1, l)( 2,gfc ) = 3 ^ 1 . 

3 Some Preliminary and General Results 

With our current notation and main assumption in mind we present the following results. 

k 1 

Lemma 3 Let a\ and a 2 be integers such that ai — a 2 = . Then gcd(A,a 2 ) = 

gcd(A,a!). Consequently, if 2 = gcd(A,aj), for i = 1,2, then gcd(g fc — l,aj) = 
for some integer A* satisfying gcd(g — 1, y) = 2 ^-. In addition, if 3 f Ai then X 2 = 3Ai- 
Consequently, if a, n and A are as in Theorem^ then 31 A, gcd(A,2 2 ^-) = 2 and n = A^. 


Vi= x ( x ) ’ 


x£T> 


( 2 ) 


Then rg = —1 — r/ 0; and 


Vo = 


-l+(-l) tk ~ 1 q k/2 

2 

-l+(-l ) tk ~ 1 (y/^T) tk q k / 2 
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Proof: Clearly, gcd(A,a 2 ) = gcd(A,ai ± A ^~^ ) = gcd(A, ai). On the other hand, for 
i — 1 , 2 , gcd (q k — 1 , ai) = gcd(A (q — 1 ), af) = gcd( 2 (g — 1 ), a*) = 2 ^-, for some divisor \ of 
q — 1 satisfying gcd(g — 1 , 2f) = 2=1. 

Now, if 3 | Ai then 2=1 } 2x1. Thus, since 3 { we have 2=1 = gcd(g — 1, 2f) = 
gcd(g-l,f ±^lf) = g. □ 

Lemma 4 Let X be a divisor of q — 1 such that 31A. If gcd(A, 2 < ' g f 1 ' > ) = 2 then, for any 
integer i, 

{xy | x G T>\ A ’ and y G IF*} = — * Df* , 

o 

where | * T>\ ’ is the multiset in which each element of V\ appears with multiplicity -. 

Proof: Since T>^ = YVq\ for all integers i and j, it follows that, without loss of generality, 
we can suppose i — 0 . 

Clearly, gcd(A, ) = 2 and 6 ^ g ~ 1 - > \ (q k — 1). Therefore, for each i 6 a 1 and 
y G F*, there exist unique integers l\ and I 2 , with 0 < l\ < ^ and 0 < I 2 < q — 1, such that 


6 ( g ~ 1 ) h I Ah 
xy = y a 1+ 2 

- \% 3 r 1 ll + $l2 


= W ) 

Therefore, xy G v\f \ Now, trivially, we have and 1)- Thus, since gcd(y, 3(g ~ 1 ^ ' 

9 fc I 

1 and |( 7 2 )| = 2-=-, we conclude that each element xy will appear with multiplicity 

l)/( 


2 ’ A 


alxl) = A 
2 / 3 • 


□ 


Now, let cr be any fixed integer such that 3 \ a, and let i,j be integers, with i = 0,1,2 
and j = 0,1. By using r, and the cyclotomic classes of order 2, we define the following sets: 


Sij = {(a, —T la a) G W 2 qk | (a — r a a) G V^}, and 
G = {(a,-fflG^|(a-r7)^0,0<*<3}. 

Remark 2 Through a direct inspection it is easy to see that the above seven sets are pairwise 
disjoint and their union is equal to F 2 fc \ (0,0). In addition, clearly |£jj| = = 2-=^, 

\G\ = q 2k — 1—6|£ 0) o| = (q k — l){q k — 2) and, due to RemarkUi we have that if(a—T a a) G V (2 \ 
then necessarily (a — r 2a a ) = —r 2<T (a — r a a) G for any integer j = 0,1. 


5 















Now, for each (a, —f3) G Q , we define the function f a> p : {0,1, 2} —> {0,1}, given by the 

/Q\ 

rule f a ,p{i) = j if and only if (a — W/3) G 2+ y With the help of these functions we induce 
a partition of the set Q into the following disjoint subsets: 

Si = {(«, -13) eg | W H (f a ,p{ 0), f a , p { 1), f a ,p(2)) = 1}, 
for Z = 0,1, 2, 3, where Wh{- ) stands for the usual Hamming weight function. 

Remark 3 For any a, j3 £ F ? fc, we define Ui = (a — T ia P), for i = 0,1,2. It is not 
difficult to see that these u values satisfy u 0 + UiT a + u 2 t 2<7 = 0. Furthermore, observe that 
if we arbitrarily choose the values of, say, u 0 and u 2 then there must exist a unique vector 
(oi,/3) G F 2 k , such thatuo = (a —ft), u 2 = (a — r 2c7 /3 ) andu\ = — T~ a (u 0 + u 2 T 2a ). Therefore, 
if we want to calculate, for example, |d>o| then we can assume, without loss of generality, 
that u 2 can take any value in T> 0 . This leads us to CJ -^— possible choices for u 2 . But 
U\ = —u 2 t u ( fffT~ 2a + 1) and —1, r G V^ (see RemarkUfi , thus, in order that U\ and u 0 also 
belong to T>^ it is necessary that (;yW^ 2<T + 1) G Fq 2> . Hence, the number of such instances 

is given by the cyclotomic number (0, O/ 2,9 ^. Consequently, we have |<So| = ^-^(O, 

In a quite similar way, one can obtain |«Si|, |d> 2 | and 1 1 S 3 1. 

Keeping in mind the previous definitions and observations we now present the following 
result, which will be important in order to determine the weight distribution of the class of 
reducible cyclic codes that we are interested in. 

Lemma 5 With our notation and main assumption, we have 


ri k 1 

Sol = 

5l | = 5h!hi!(o, 

s 2 | = IhhH) (i, 

Sol = (y-l)to‘-2)-(|S„| + |Si| + |S 2 |). 


Furthermore, if x denotes the canonical additive character ofW q k, and if rj 0 and rp are as 
in Lemma [U and by considering a as before, then, for any a, (3 G F g k 7 we also have 


( 


E £>«<»++»))=< 

z£V^ 2) 1=0 




3{gk 2 1} if(a,P) = ( 0,0) 
+ 2?7o if (<+ P) G Wo 
^- + 2771 if(a,P)eWi 
3 ? 7 o if (a, P) G S 0 
-l + 7/o if(a,p)eS 1 

-l + 7/i if{a,fi)eS 2 

37/1 if(a,P)eS 3 , 
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where Wo = Uf = 0 £j i0 and Wi = Lf = 0 £j ; i. 

Proof: The first assertion comes from Remark [3l Since x( 0 ) = \vf\ = <=i, the 

second assertion comes from Lemma [0 Remark [21 and from the definitions of the sets 
and 5/, with i = 0,1, 2, j = 0,1 and l — 0,1, 2, 3. □ 

Considering the actual values of the cyclotomic numbers in Lemma (2] the following result 
is an important consequence. 


TABLE III 

2 

Value distribution of EE x(z(a + T™/3)). 

zex>£ 2) i=0 


Value 

Frequency 

3 (A-i) 

2 

1 

<^ + 2^ 

3 (A-i) 

2 

+ 2/h 

CO 

S' 

to * 

3r/ 0 

(A-i)(A- 5 ) 

8 

-1 + Vo 

3 (q k — l)' 2 

8 

-1 + 771 

3 (q fc —l) 2 

8 

3r/i 

(A-i)(A- 5 ) 

_a_ 


Corollary 1 Consider the same hypotheses as in the previous lemma. Then the value dis¬ 
tribution of the character sum XL e x> (2) Si=o x( z ( a + W/3)) Is given in Table III. 

4 Formal proof of Theorem 1 

Proof: Part (A): Let Ai and A 2 be as in Lemma [3J, and, for i = 1,2, let Vi be a positive 
integer such that aiq Vi = a* (mod q k — 1). Then ( q k — 1)| ai(q Vi — 1), but due to Lemma HU we 
know that gcd(g fc — 1, a*) = 2^-i. I 11 consequence, we necessarily have ( q k — l)\2^-(q Vi — 1), 
which in turn implies that Now, gcd(y, ^=2.) = 1, thus ( q k — 1)|2 (q Vi — 1). 

However, this last condition is impossible if Vi < k and q > 7 (recall Remark [T]) . Hence 
deg(h ai (x)) = k. 

Now, suppose that h ai (x) = h a2 (x). Then, there exists an integer 0 < v < k such that 
a\q v = 02 (mod q k — 1). But 02 = Oi ± thus the last congruence implies ai(q v — 1) = 

(mod q k — 1), which in turn implies that a\{q v — 1) = 0 (mod ^d-). That is, 
(q k — 1)|3ai(< 7 ^ — 1). But gcd(g fc — l,ai) = 2^-, thus ( q k — 1)| 6 {^-)(q v — 1), consequently 
t|3( 5 xr)(^-5t)- Now, gcd(y, = 1 therefore ( q k — 1)| 6 (g^ — 1). However, this last 
condition is impossible if v < k and q >7 (recall Remark [1]). Hence h ai {x) 7 ^ h a2 (x). 
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Due to Lemma [3j we know that n — Ay, with 3|A. But gcd(g fc — l,a) = 2^, thus 
an = 0 (mod q k — 1) and (a ± ^—)n = cm ± (g fc — 1)| = 0 (mod q k — 1). Therefore the 
three cyclic codes C( ai ), C( a2 ) and C( ai ,a 2 ) have length n. 

Since gcd(A,ai) = gcd(A,a 2 ) = 2 (Lemma El again), clearly, in accordance with Defi¬ 
nition [fl C( ai ) and C( Q2 ) are two different semiprimitive two-weight irreducible cyclic codes. 
Thus, by means of the characterization for this kind of codes in [TO] Theorem 7], we can see 
that their weight distributions are as is shown in Table I. 

Part (B): First of all, observe that due to Lemma [3] 31 A. Furthermore, since C( a2 , ai ) = 

k i 

C( a i )a2 ), we can assume without loss of generality that ai = a and a 2 = a ± 

Clearly, the cyclic code C(ai,a 2 ) has length n and its dimension is 2k due to Part (A). 
Now, for each a, (3 E IF^*, we define c(n, a\, a 2 , a, (3) as the vector of length n over IF 9 , 
which is given by: 


(Tr V /F 9 («(7 ai ) l + ^(7 a 2 r))r='o- 

Thanks to Delsarte’s Theorem (IB), it is well known that 

C( ai ,a 2 ) = {c(n,a 1 ,a 2 ,a,jd) | a,/3 <E W qk } . 

Thus the Hamming weight of any codeword c(n, ai, a 2 , a, (3) is equal to n — Z(a, (3), where 

Z(a,/3 )=\|{ i | Tr F(?fc/F(3 (Q: 7 ai2 + /? 7 a2 *) = 0, 0 < i < n} . 

Now, if x' is the canonical additive character of IF g , then, by the orthogonal property of 
x' (see, for example, [5] p. 192]), we know that for each c G we have 

£*<*=) = {? ■ 
y 6F 9 k 

thus 

1 71—1 

Z(a,/S) --V V + Pr"))) ■ 

^ i =0 y£W q 

If x denotes the canonical additive character of IF^, then y'(Tr F ,k/v q {e)) = x{e) for all 
e G F ? fc. Therefore, we have 

71—1 

Z(a,l3) =- + TV + h mi )). 

q q ' 

H 1 7=0 j/GF* 

Now, since gcd(g fc — l,ai) = 2^-, there must be an integer v such that 3 { v and 

7 *i = 7 2 ~. Thus, since r = 7 “;~ and by taking e to be the integer whose value is defined 
by 





e _ f 1 if + is the sign chosen in a 2 = ai ± 
\ 2 otherwise 

we have 


n—1 


Z(a,l 3) = - + iVrx(rt(o + T i, /i)) 

H *=0 t/GF* 


n—1 


- + i E E x(l^y{a + r”‘/3)) 
9 


But clearly 3|n, thus 


{ 7 2 ^* | 0 < i < n}=V 0 

=n 


2(q—1) > 

A 


<■ 6(9-1) -, < 6(q—1) N , 6(9-1) ■, 

1 A L | Jf A 1 \ A > 

0 U U 2(q-1) U ^4(g-l) ' 


Therefore, 


n 1 


Z((*,P) = - + Y1 x( x y( a + r tve P)) . 


n o ■<- 

y y i=o < m=n )!/gf* 

r eT> A 

X ^ U 2(q-l) . 

-1- 8 


Now, we already said that 31A and gcd(A, 2^) = 2, thus after applying Lemma H] we obtain 


Z{a,P) = - + x(z(a + T we /3)) . 

q iq 


*—0 r p£>( 2 ) 


But, 21 2 ~ <? . ^ , thus 


Z(a,P) = - + ^~ E ExW« + r~ffl). 

9 J? «p<’> •-» 

Clearly 3 f (ve), therefore the result comes from Corollary [T| because the Hamming weight of 
any codeword of the form c(n, ai, a 2 , a, /3) in C( aija2 ) is equal to n — Z(a, /J). □ 

As was mentioned before, Theorem Q] deals with the kind of reducible cyclic codes whose 
parity check polynomials are given by the products of the form h a (x)h a _ i _ q k_ 1 (x), where a is 

any integer and h a (x) ^ h , q k-i{x). The following result, which is the main result in fill 

a± g 

Theorem 3.6], also deals with this kind of reducible cyclic codes: 
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TABLE IV 

Weight distribution of C _ x q _ 1 q k _ 1 

( ~n ~3 ) 


Weight 

Frequency 

0 

1 

1 _ q {k- 2)/2) 

CO 

5 s 

to ^ 

2h( q k-i + q (k-2)/2) 

3(A~1) 

2 

h{q k ~ l — g( fc 2 )/ 2 ) 

(A-i)(A-5) 

8 

/r(g fe 1 + g! fc-2 )/ 2 ) 

(«*—!)(«*—5) 

8 

|(3 gfc-i-^M/ 2 ) 

3(A-i) 2 

8 

§(3 qk-i + q {k-2)/2) 

3(q K -iy 

_a_ 


Theorem 2 Let h be a positive factor of q — 1 such that 3| h. If gcd(fc, 3 (q — 1 )/h) = 2, then 
C q _ i 9 _i q k _i is an [hA,2k] code with the weight distribution in Table IV. 

'•~h~ ’~h * 3 > 

The following result shows that the family of codes in Theorem [21 is included in Theorem 

m 

Theorem 3 Conditions in Theorem [H imply conditions in Theorem Q} 

Proof: Clearly 3| (q k — 1), and because gcd(A,p) = gcd (k,p) for all p\(q — 1) (see, for 

example [81 Remark 3]), we have gcd(A,3(g — 1 )/h) = 2, 21A, and 3 \ A. Thus, by taking 
a — (q — V)/h in Theorem [Q the result follows directly. □ 

The following are direct applications of Theorem [0 

Example 1 Let q = 13, k = 2, a\ = 8 and a -2 = a 4 + = 64. Then, 3\(q k — 1), A = 14, 

3 \ A, n — 21, a = 8 and A = 3. By TheoremUf C( 8 ) and C( 64 ) are two different semiprimitive 
two-weight irreducible cyclic codes of length 21, dimension 2 and weight enumerator polyno¬ 
mial A(z ) = 1 + 84 z 18 + 34z 21 . In addition, C( 8>64 ) is a cyclic code of length 21, dimension 4 
and weight enumerator polynomial 


A(z ) = 1 + 252^ 12 + 252^ 14 + 3444^ 18 + 

10584^ 19 + 10584z 20 + 3444z 21 . 

Remark 4 Since 2|A, clearly the length of all codes in Theorem^ must be an even number. 
Therefore, the code in the previous example does not belong to the class of codes in Theorem 

H 
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Example 2 Let q = 7, k = 2, a\ = 2 and a 2 = ai — = —14. JTten, 3|(g fc — 1), A = 8, 

3 { A , n — 24, a = 2 and A = 6. By Theorem, 0 C( 2 ) and C(_ i4 ) are two different semiprim¬ 
itive two-weight irreducible cyclic codes of length 24, dimension 2 and weight enumerator 
polynomial A(z) = 1 + 24^ 18 + 24z 24 . In addition, C( 2 ,-i 4 ) is a cyclic code of length 24, 
dimension 4 and weight enumerator polynomial 


A(z) = 1 + 72z 12 + 72z 16 + 264^ 18 + 

864 z 20 + 864^ 22 + 264^ 24 . (1) 

Remark 5 Suppose again that q = 7 and k = 2. Then h- u(x) = / 134 (x) h\ 8 {x), and 

consequently note that despite that the weight enumerator polynomial in the previous example 
is exactly the same as weight enumerator polynomial in the example of JM page 7257], the 
cyclic codes C( 2 j -i 4 ) and C^,i8) are different. In addition, also note that the cyclic code 
C( 2 _i 4 ) = C( 2 , 34 ) does not belong to the class of codes in Theorem 0 

Remark 6 Through a direct inspection, it is not difficult to see that all different reducible 
cyclic codes overW-f of length 24, dimension 4 and weight enumerator polynomial, as in m, 
are C( 2 ,i 8 )> ^( 2 , 34 )? C(is, 34 )? C( 6 ,io)> ^( 6 , 26 ) and C( i 0 , 2 6 )- All these reducible cyclic codes belong to 
the class of codes in Theorem [3 


Remark 7 Under our main assumption and due to Lemma 0, note that a reducible cyclic 
code, C (aa±qk _ ly will belong to the family of codes in Theorem |7J if and only z/gcd(A,a) = 2. 

This condition, which is easy to verify, allows us to identify all the reducible cyclic codes that 
satisfy conditions in Theorem, Q] In fact, if Af( q ,k) is the number of different reducible cyclic 
codes, C( ai ,a 2 ), that satisfy such conditions, then it is not difficult to see that 


Af(q,k) 


*(#)(?-!) 

k 


where (j) is the usual Euler (^-function. What is interesting here is that it seems that Af( q ,k) is 
also the total number of reducible cyclic codes whose weight distribution is given in Table II. 


5 Conclusion 

In this work we found the sufficient numerical conditions in order to obtain the full weight 
distribution of a family of codes that belongs to the kind of reducible cyclic codes whose parity 
check polynomials are given by the products of the form h a {x)h (x). By means of the 

a ± 3 

characterization of all semiprimitive two-weight irreducible cyclic codes that was presented in 
ma Theorem 7], we were able to identify that the codes in this family are constructed as the 
direct sum of two different semiprimitive two-weight irreducible cyclic codes. In addition, 
we also showed that the class of codes recently studied in HU is included in this family. 
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Moreover, despite of what was stated in HU, we showed that, at least for the codes in this 
family, it is still possible to compute the frequencies of their weight distributions through 
the cyclotomic numbers in a very easy way. 

Finally, we believe that perhaps, following the same idea as in [9], it could be possible to 
develop a more general theory that allows us to present a unified explanation for an enlarged 
family of reducible cyclic codes of this kind. 
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